20 1000
1 c
0 h
1 j
0 b
1 k
0 p
1 r
1 i
1 d
0 z
0 a
0 y
1 n
0 x
1 o
0 w
0 f
0 q
1 g
1 u
1 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
1 1
1 1
1 1
0 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
1 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
1 1
1 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
1 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
0 1
0 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
1 1
1 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
1 1
0 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
1 1
1 1
0 1
0 1